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Abstract. For a smooth oriented surface £, denote by M(S) the set of all 
ways to represent S as a result of gluing together standard spheres with holes 
("the Lego game"). In this paper we give a full set of simple moves and 
relations which turn M(S) into a connected and simply-connected 2-complex. 
Results of this kind were first obtained by Moore and Seiberg, but their paper 
contains serious gaps. Our proof is based on a different approach and is much 
more rigorous. 



1. Introduction 

Let E be a smooth oriented surface, possibly with boundary. In many cases — 
most importantly, for the study of the mapping class group T(E) and for the con- 
struction of a modular functor — it is convenient to represent E as a result of gluing 
together several simple pieces, which should be surfaces with a boundary. It is easy 
to show that such a representation (we will call it a parameterization) is always 
possible if we allow these pieces to be spheres with < 3 holes, or, more generally, 
spheres with n holes. For example, if we want to construct a modular functor, 
then it suffices to define the vector spaces for each of these "simple pieces", and 
then, since the behavior of the modular functor under gluing is known, this defines 
uniquely the vector space which should be assigned to E. From the point of view 
of the mapping class groups, every parameterization defines a homeomorphism of 
the product of the mapping class groups of the pieces into T(E). In particular, in 
this way one can get a number of elements and relations in F(E), and this can be 
used to get a full set of generators and relations of T(E). This approach was first 
suggested by Grothendieck (see below) , who called it "the Lego-Teichmiiller game" 

In all of these applications, it is important to note that the same surface E 
can have many different parameterizations. Thus, it is natural to ask the following 
questions. How can one describe different ways of gluing "standard pieces" that give 
parameterizations of the same surface E? Can we define some "simple moves" so 
that we can pass from a given parameterization to any other by a sequence of these 
simple moves? And, finally, can one describe all the relations between these simple 
moves, i.e. describe when a sequence of simple moves applied to a parameterization 
yields the same parameterization? 

These questions were studied in a series of pioneering papers of Moore and 



Seiberg MSI, MSS]. These authors used spheres with 3 holes (trinions) as their 



building blocks, and they gave a complete set of simple moves and relations among 



them. However, their paper [MS2] has some serious flaws. First of all, they use the 
language of chiral vertex operators, which is important for applications to conformal 
field theory, but which is not really relevant for finding the set of simple moves and 
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relations, since this question is of purely topological nature. This lead them to miss 
some "obvious" axioms which are automatically satisfied in any conforaml field 
theory. What is worse, their proof contains some gaps, the most serious of them 
being a completely inadequate treatment of the case of surfaces of higher genus 
with n > 1 holes. The reason is that they used an explicit presentation of the 



mapping class group T(S) by generators and relations, found by Wajnryb [Waj|, 
and such a presentation for surfaces of higher genus was known only for surfaces 
with < 1 holes. (For surfaces with arbitrary number of holes, a presentation of the 



mapping class groups by generators and relations was recently found in [Ge|; this 
presentation uses infinite number of generators — all Dehn twists.) 

In this paper, we give a reformulation and a rigorous proof of the result of 
Moore and Seiberg, i.e., we construct a set of simple moves and relations among 
them, which turn the set of all parameterizations into a connected and simply- 
connected CW complex. To the best of our knowledge, this has not been done 
accurately before; the only works in this direction we are aware of are an unfinished 
and unpublished manuscript by Kevin Walker, and the book Q, in which it is 
proved that every modular tensor category gives rise to a modular functor. 

We mostly use spheres with n holes as our building blocks, which allows us to 
simplify the arguments; however, we also give version of the main theorem whihc 
only uses spheres with < 3 holes. We do not use explicit presentation of the mapping 
class groups r g! „ for g > by gene rators and relations. Instead, we refer to the 



results of Hatcher and Thurston | HT ] and their refinement by Harer |Bj , who solved 
a similar problem for the cut systems on E. Our exposition is purely topological 
and requires no knowledge of modular functors. 

Our motivation for this work came form the conformal field theory and modular 
functors. However, this work can also be useful for the study of Teichmiiller tower, 
introduced by A. Grothendieck in his famous Esquisse d'un Programme |G|]. This 
tower consists of all stable algebraic curves of any genus g > with any number 
ft > of marked points (punctures) linked with the operation of "gluing" . The fun- 
damental groupoid T 9yTl of the corresponding moduli space is called the Teichmiiller 
groupoid. The most fascinating thing is that the absolute Galois group Gal(Q/Q) 
acts on the profinite completion {T g! „} of the tower of Teichmiiller groupoids, and 
this action is faithful — it is faithful already on To, 4 [^] (see also |L^] and refer- 
ences therein). Grothendieck states in Q as a very plausible conjecture that the 
entire Teichmiiller tower can be reconstructed from the first two levels (i.e., the 
cases when 3g — 3 + n < 2) via the operation of "gluing" , level 1 gives a complete 
system of generators, and level 2 a complete system of relations: 

... la tour cntiere se reconstitue a partir des deux premiers etages, en 
ce sens que via l'operation fondamcntale de "recollement" , l'etagc 1 four- 
nit un systeme complet de generateurs, et l'etage 2 un systeme complet 
de relations. 

As Drinfeld says in Q, the above conjecture "has been proved, apparently, in 



Appendix B of the physics paper |MS2|". As we already discussed, the approach 



of [MS2] uses heavily the explicit knowledge of the mapping class groups and is 



not really rigorous. We believe that combining the results of the present paper 



and of the unpublished manuscript [ BFM | , one can get a proof of the Grothendieck 



conjecture. This will be discussed in forthcoming papers. 
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2. Extended surfaces and parameterizations 

2.1. Definition. An extended surface (e-surface, for short) is a compact oriented 
smooth 2-dimensional manifold E, possibly with a boundary <9E, with a marked 
point chosen on each boundary circle of E. We will denote the set of boundary 
components 7To(9E) by -A(E); in most cases, the elements of A(E) will be labeled 
by Greek letters. 

The genus 5(E) of an e-surface E is defined as the genus of the surface without 
boundary, obtained from E by gluing a disk to every boundary circle. 

A morphism of extended surfaces is an orientation-preserving homeomorphism 
E — » E' which maps marked points to marked points. Every such morphism 
induces a bijection A(E) — > 

An example of an e-surface is shown in Figure □ below. 



a, a, a, 




a 4 a 5 



Figure 1. An extended surface. 

2.2. Definition. The mapping class group T(E) of an e-surface E is the group of 
homotopy classes of morphisms E — > E. The pure mapping class group Pr(E) is 
the subgroup of T(E) of those morphisms that act trivially on the set of boundary 
components. 

2.3. Standard sphere. For every n > 0, we define the standard sphere So >n to be 
the Riemann sphere C with n disks | jar — At | < 1/3 removed, and with the marked 
points being k — i/3 (k = 1, . . . , n). (Of course, we could have replaced these n disks 
by any other n non-overlapping disks with centers on the real line and with marked 
points in the lower half-plane — any two such spheres are homeomorphic, and the 
homeomorphism can be chosen canonically up to homotopy.) The standard sphere 
with 4 holes is shown in Figure [| We will denote by r 0i „ = r(So,n) (respectively, 
Pro,n = Pr(<Sx),n)) the mapping class group (respectively, the pure mapping class 
group). 

Note that the set of boundary components of the standard sphere is naturally 
indexed by numbers 1, . . . , n; we will use bold numbers for denoting these boundary 
components: A(So, n ) — {1, ■ ■ ■ , n}. 

Obviously, every connected e-surface of genus zero is homeomorphic to exactly 
one of the standard spheres S'o.n, and the set of homotopy classes of such homeo- 
morphisms is a torsor over the mapping class group ro in . 

2.4. Definition. Let E be a connected e-surface of genus zero. A parameterization 
without cuts of E is a homotopy equivalence class of homeomorphisms if> : E — ► 
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Figure 2. A standard sphere (with 4 holes). 

The words "without cuts" are added in the definition because later we will con- 
sider a more general notion of "parameterization with cuts" . 

We note that we have natural actions of the mapping class groups r(S) and 
Tq iTI on the set of all parameterizations of £, given by (p(ip) = "0 f V 5 € T(E) 
and f>{ip) = f ° ip, <p G ro, n . These actions are transitive, so that the set of 
all parameterizations without cuts can be identified (non canonically!) with ro, n . 
Note that every parameterization defines an identification A(£) — ► {1, . . . , n} and 
thus, a natural order on the set of boundary components -A(£). 

2.5. Definition. Let £ be an e-surface. A cut system C on £ is a finite collection 
of smooth simple closed non-intersecting curves on £ (called cuts) such that each 
connected component of the complement £\C is a surface of genus 0. (The cuts are 
not to be oriented or ordered.) We will denote by C(£) the set of all cut systems 
on £ modulo isotopy. 

A cut c G C is called removable if C \ c is again a cut system. A cut system is 
called minimal if it contains no removable cutsjj 

Note that we could have defined a cut to be a simple closed curve with one point 
marked on it. It is easy to see that this would have given us the same set C(£): 
given a cut c and two points p, p' on c, there always exists an isotopy of £ which is 
different from identity only in a small neighborhood of c, maps c onto itself and p 
to p'. 

Examples of cut systems and a minimal cut system on an e-surface are shown in 
Figure ||. 



a, a 2 a 3 a, a, a, 




Figure 3. Examples of cut systems and a minimal cut system (right). 



J Our notion of a minimal cut system is exactly what is called a "cut system" in pi l|. |H| 



ON THE LEGO-TEICHMULLER GAME 



5 



2.6. Definition. Let E be an e-surface. A parameterization P of E is a collection 
(C,{ip a }), where C is a cut system on E, and ip a are parameterizations without 
cuts of the connected components E a of E \ C, i.e. homotopy equivalence classes of 
homeomorphisms ifi a : E a — ► So,n a ( see Definition [2.4| ). 

As before, we have a canonical action of T(S) on the set of all parameterizations 
of E, given by p(C, W>4) = (^(C), ° P" 1 })- 

3. Marked surfaces 

In this section, we will introduce some visual language for representing the pa- 
rameterizations of an e-surface E. Let us start with surfaces without cuts. 



3.1. Definition. Let So, n be the standard sphere with n holes (see Subsection 2.3), 
and let too be the graph on it, shown in Figure ^ (for n = 4). This graph has a 
distinguished edge — the one which connects the vertex * with the boundary com- 
ponent 1; in the figure, this edge is marked by an arrow. We call too the standard 
marking without cuts of So.n- (For n = 0, we let too = 0.) 

Let E be an e-surface of genus zero. A marking without cuts of E is a graph 
to on E with one marked edge such that to = ?/; _1 (too) for some homeomorphism 

E — ► So n . The graphs are considered up to isotopy of E. 




Figure 4. Standard marking of the standard sphere (with 4 holes). 

Note that the "free ends" , i.e., the vertices of the graph to other than *, coincide 
with the marked points on the boundary circles of E. 

3.2. Proposition. Let E be an e-surface of genus zero. Then there is a bijection 
between the set of all parameterizations without cuts of E and the set of all markings 
without cuts o/E, given by ijj i— ► ip (mo). 

The proof of this proposition is elementary and is left to the reader. We will 
denote either of the two sets of the proposition by M (E). 

Note that any marking without cuts of the surface E defines a bijection A(E) — * 
{1, . . . , n}. In particular, it defines an order on A(H) and a distinguished boundary 
component, corresponding to 1. 

Thus, these graphs provide a nice pictorial way of describing parameterizations 
of e-surfaces. Similar to the constructions in the previous section, we now define a 
more general notion of a marking with cuts. 

3.3. Definition. Let E be an e-surface. A marking M of E is a pair (C, to), where 
C is a cut system on E and to is a graph on E with some distinguished edges such 
that it gives a marking without cuts of each connected component of E \ C. We will 
denote the set of all markings of a surface E modulo isotopy by M(E). A marked 
surface (m-surface) is an e-surface E together with a marking M on it. 
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Figure 5. A marked surface. 



An example of an m-surface is shown in Figure |[ 

Note that, by definition, we have a canonical "forgetting map" w: M(E) — > C(E) 
(recall that C(E) is the set of all cut systems on E, see Definition |2.5| ). 

As before, the main reason for defining these markings is the following result, 



which immediately follows from Proposition 3.2 



3.4. Proposition. Let E be an e-surface. Then there is a bijection between the 
set of all parameterizations of E and the set of all markings o/E. 

3.5. Operations on markings. Rewriting the action of the mapping class group 
r(S) on the set of all parameterizations of E, defined in Subsection |2.4| , in terms 
of markings, we see that r(E) acts on M(E) by <p(C, m) = (ip(C), <p(m)). We also 
have the following obvious operations: 

Disjoint union: II: M(Ei) x M(E 2 ) -> M (Ei II E 2 ). 

Gluing: If E is an e-surface and a,/3 G -4(E) is an unordered pair with a ^ (3, 
then we have a map 

U M : M(E) — > M(E'), 

where E' := II Q , j/ g(E) is obtained from E by identifying the boundary compo- 
nents a, /? so that the marked points are glued to each other (this defines E' 
uniquely up to homotopy). The image of a and (3 is a cut on E'; the marking 
on E' is shown in Figure ^| If either of the edges ending at a, f3 was marked 
by an arrow, then we keep the arrow after the gluing. 



<x=p 





Figure 6. Gluing of m-surfaces. 



The above two operations satisfy natural associativity properties, which we do 
not list here (compare with Subsection |4.2|). Note also that if Ei, E 2 are two 
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e-surfaces, and a G A{T,\), (3 G A(E 2 ), then we can define gluing 
Ha,/,: Af(Ei) x M(S 2 ) - M(S X 11^ E 2 ) 

as the composition M(S X ) x M(E 2 ) -> M(E X n E 2 ) -v Af(n Q , (3 (Ei U E 2 )) =: 
M(E X LT^ E 2 ). 

3.6. Marking graphs. Finally, note that for any m-surface E and a marking 
(C, m) G M(E), the graph m has some additional structure. Namely, the orienta- 
tion of E gives a natural (counterclockwise) cyclic order on the set of germs of edges 
starting at a given vertex. Also, we have a distinguished set of 1-valent vertices 
(called "free ends" ) , corresponding to the boundary components; these vertices are 
in bijection with the set A(E). It is also easy to see that all "internal edges" — i.e., 
edges that do not have a free end — are in bijection with the cuts of C. We will 
always draw such graphs on the plane so that the cyclic order on edges coincides 
with the counterclockwise order; as before, we will mark the distinguished edges by 
arrows. For example, the surface in Figure || gives the graph shown in Figure |?]. 



a, 
V 



a. 



a 3 



a. 



a, 



Figure 7. A marking graph. 



We also note that Proposition 3.4 easily implies the following "rigidity theorem". 



3.7. Theorem. Let E be a connected e-surface, a G ^4(E), and M = (C, m) 
marking of E. If ip G T(E) is such that <p(M) = M, tp(a) = a, then ip = id. 

4. The complex M(E) 



Let E b e an extended surface (see Definition |2.1| ). In Subsections 4.1, 4.7, 
4.19 , 4.22| below, we will define a 2-dimensional CW complex .M(E), which has the 
set M(E) of all markings of E as the set of vertices. The edges of Ai(T,) will be 
directed; we call them moves. It is convenient to look at M.(S) as a groupoid with 
objects — all vertices and morphisms between two vertices — the set of homotopy 
classes of paths on the edges of A4(E) from the first vertex to the second one (going 
along an edge in the direction opposite to its orientation is allowed). We will use 
group notation writing a path composed of edges E±, i? 2 , . . . as a product E1E2 ■ ■ ■ , 
and we will write E^ 1 if the edge E is traveled in the opposite direction. Then the 
2-cells are interpreted as relations among the moves: we will write Ex ■ ■ ■ E^ = id if 
the closed loop formed by the edges E\, . . . ,Ep. is contractible in A1(E); if we want 
to specify the base point for the loop, we will write E\ ■ ■ ■ Ek{M) — id(M). We will 
write E : M ~» M' if the edge E goes from M to M' . 



Our Main Theorems 4.9 and 4.24 state that the complex A4(E) is connected and 
simply-connected. Up to Subsection 4.19, the e-surface E will be of genus 0. 
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4.1. Genus moves. We define the following simple moves: 

Z-move: Let S be a connected e-surface of genus and M = (0, m) a marking 
without cuts on £. Then we define the Z-move Z : (0, m) ~> (0, m'), where m' 
is the same graph as m but with a different distinguished edge, see Figure |[ 

a a 
• • f 

4 z V 



Figure 8. Z-move ("rotation"). 

F-move: Let £ be a connected e-surface of genus and ({c},m) G M(S) be 
a marking with only one cut such that the edges ending at this cut is the 
distinguished ("first") edge for one of the components and the "last" edge 
for the other, as illustrated in Figure | below. Then we define the F-move 
("fusion" ) F c : ({c}, m) (0, m'), where the graph m! is obtained from m by 
contracting the edges ending at c, see Figure |[ 



Figure 9. F-move ("fusion" or "cut removal"). 

B-move: Let 6*0,3 be the standard sphere with three holes (a trillion), with 
no cuts and with the standard marking mo, shown in the left hand side of 
Figure [l0|. We define the "braiding" move B a ^ by Figure [h]. 

More generally, let S be an e-surface and ^bea homeomorphism (p : S 
6*0,3. Then we define the move B a ^: (0, ( / 9 _1 (mo)) ~> (0, </? -1 (i? a ,/3(mo))) in 
MCE). 





Figure 10. B-move ("braiding"). 
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It easily follows from the definition that the set of moves is invariant under the 
action of the mapping class groupoid: for every edge E : M\ ~» M 2 , Mi, M 2 G M (E) 
and if : E — > E', we also have an edge f(E) : (f(Mi) <p(M 2 ). 

4.2. Propagation of moves. We define the edges of the complex .M(E) to be 
all that can be obtained from the above defined simple moves by taking disjoint 
unions and gluings modulo obvious equivalence relations. More precisely, we define 
the set of edges of A4(T,) to be all edges that can be obtained from the simple 
moves Z, B, F by applying the two operations listed below, modulo the equivalence 
relations below. 

Operations: 

Disjoint union: If E = Ei U E 2 , then for every edge E : Ml ~» M[ in X(Ei), 
and every marking M 2 G M(E 2 ), we add an edge E U id^ : Mi U M 2 ~* 
M( UM 2 in M(E). 

Gluing: If Ei = Uq.^E, then for every edge E : M ~* M' in .M(E) we add an 
edge U Qi/3j B : Mi U M{ in .M(Ei), where M x = U a ,^M, M{ = U Qi/3 M', (cf. 
Figure ^|) . 

Equivalence relations: 

Functoriality: If E, E' are edges in .M(Ei), and EE' is defined, then 
(E U id M2 )(E' U id M2 ) - (EE' U id M2 ). 
Similarly, we have 

U a ^{EE') = (U a ^E)(U a .j3E'). 

Associativity 1: For every edge E in .M(Ei) and markings M 2 € M(E 2 ), 
M 3 G M(E 3 ), we have 

(E U id M2 ) U id Ma = £U id M2 uA/ 3 • 

Associativity 2: If a,(3,j,S G -4(E) are four different boundary components 
of E and E : M ~~> M' is an edge, then 

u Qj/3 (u 7!5 £;) = u 7 , a (u Q ^E). 

Associativity 3: If E = Ei U E 2 , a, /3 G 4(E X ), and E : M M' is an edge in 
M(Si), then 

U aj/3 (EUid) = U at p(E) U id . 

4.3. Remark. Note that an edge E : M M' just means that we connect the 
points corresponding to M and M' in .M(E). It is not a homeomorphism of 
surfaces. The relation between the groupoid .M(E) and the mapping class group 
r(E) can be described as follows: if (p G T(E) and M G M(E) then we can ask if it 
is possible to connect M with f(M) by a path in A't(E). For example, the braiding 
move B connects M with b~ 1 (M) for a certain b G T(E) ("braiding"). One of the 
main results of the next sections will be that for every ip, there is a path in A4(E), 
connecting M with cp(M), and this path is unique up to homotopy. However, as 
the example of the F-move shows, we also have edges E : M M', where M' 
cannot be obtained from M by the action of T(E). 

To avoid confusion, we will denote elements of T(E) by lowercase letters (b, s, t, z, . . . ) 
and moves by uppercase letters (B, S, T,Z, . . .). For the same reason, we use a dif- 
ferent style of arrows for edges. 
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4.4. Remark. When describing paths in the complex .M(E), it is useful to note 
that for every marking M £ M(E) and any a, (3 € ^.(E), there exists at most one 
edge of the form B a ^ originating from M: if we write B a ^ : M ~> M', then 
M' is uniquely defined. The same applies to Z and F c . Thus, when describing a 
path in M(Y,) it suffices to give the initial marking M and a sequence of moves 
B ±x , F ±x , Z ±x . This will define all the subsequent markings. However, to assist 
the reader, in many cases we will make pictures of the intermediate markings or at 
least of the corresponding graphs m. 

4.5. Example (Generalized F-move). Let E and ({c},m) £ M(E) be as in the 
definition of the F-move, but with possibly different distinguished edges for m. 
Let us fix an order of the connected components of E \ c, so that E = Ei U c E2. 
We will call any composition of the form Z a F c (Z\ U id)(id U-Z^) a generalized F- 
move; for brevity, we will frequently denote it just by F c . The Rotation axiom 
formulated below implies that up to homotopy, such a composition is uniquely 
determined by the marking M and by the choice of the distinguished edge for the 
resulting marking F C (M). Moreover, the Symmetry of F axiom along with the 
commutativity of disjoint union, also formulated below, imply that if we switch the 
roles of Ei and E2, then we get (up to homotopy) the same generalized F-move. 
Thus, the homotopy class of the generalized F-move is completely determined by 
the marking M and by the choice of the distinguished edge for the resulting marking 
F e (M). 

4.6. Example (Generalized braiding). Let E be a surface of genus zero, and 
let m be a marking without cuts of E. As discussed before, this defines an order on 
the set of boundary components of E. Let us assume that we have a presentation 
of A(E) as a disjoint union, A(E) = I\ U I2 U J3 U I±, where the order is given by 
I\ < I2 < I3 < I a (some of the Ik may be empty). Then we define the generalized 
braiding move Bi 2 j 3 to be the product of simple moves shown in Figure |ll| below 
(note that we are using generalized F-moves, see above). 




'v V 



3 l 2 



* * 



7 i h 
f c ,f C2 f C3 " v : ... 



Figure 11. Generalized braiding move. 



It follows from the Cylinder axiom (4.3) below that when E is a three-holed 
sphere as in the definition of the B-move, then the B-move i? Q ,/3 is homotopic in 
A4(E) to the generalized braiding move B{ a y^py. 

We will use generalized moves to simplify our formulas. 
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4.7. Genus relations. Let us impose the following relations among the moves: 
Rotation axiom: If E, M are as in the definition of the Z-move, then Z n = id, 

where n is the number of boundary components of E. 
Commutativity of disjoint union: If E = Si U E2 and E.- L is an edge in 
■M(Ei) (i = 1,2), then in M(E) 

(4.1) (E 1 ! Uid)(idl_LE 2 ) = (idUE 2 )(E 1 Uid). 

We will denote either of these two products by E\ U E 2 ■ 
Symmetry of F-move: Let E, M be as in the definition of the F-move. Then 

Z rn-i Fc = p c {Z- x U Z), where n x = |A(Ei)|. 
Associativity of cuts: If E is a connected surface of genus zero, and M = 

(C, m) E M (E) is a marking with two cuts: C = {ci,C2j-, then 

(4.2) F C1 F C2 (M) = F C2 F C1 (M) 

(here F denotes generalized F- moves). 
Cylinder axiom: Let So, 2 De a cylinder with boundary components ao, ot\ and 
with the standard marking Mq = (0,mo). Let E be an e-surface, M = 
(C, m) E M(E) be a marking, and a E A(E) be a boundary component of E. 
Then, for every move E : M M' in A^(E) we require that the following 
square be contractible in _M(E U 0j0l So. 2): 

M U QjQl M £Ua '° lld » M' U a , ai M 



(4.3) 



M 



M' 



where in the last line, we used the homeomorphism ip : E Uq,, Qi So. 2 — * E, 
which is equal to identity ouside of a neghborhood of So, 2 and which maps 
F Q (MU Q , Ql M ) to M (see Figure O). 



Pi 



K = Oti F a 



£ u So 





Figure 12. Cylinder Axiom. 



Braiding axiom: Let E be an m-surface isomorphic to the sphere with 4 holes, 
indexed by a, 0, 7, 5, and M be a marking such that the graph m is as shown 
in the left hand side of Figure p~3. Then 



(4.4) 
(4.5) 



B a>fh (M) = B an B a ^(M), 
B a0 , y (M) = B an Bf3^(M). 



For an illustration of Eq. (4.4), see Figure 



are generalized braidings, cf. Example 4.6 



L3L Note that all braidings involved 
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a 



Figure 13. Triangle axiom (4.4) 



Dehn twist axiom: Let E be a sphere with 2 holes, indexed by a, (3, and let 
M = (0, m) be a marking without cuts with the distinguished vertex a. Then 

(4.6) ZB aJJ (M) = B Pta Z[M) 

(generalized braidings). This axiom is equival ent t o the identity T a = Tp, 



where T a is the Dehn twist defined in Example |4.15| below (see Figure |lq ) 



4.8. Proposition. All of the relations above make sense, i.e. they describe closed 
paths in .M(E). 

This proposition can be immediately verified explicitly. 

We also add all relations that can be obtained from the above by taking disjoint 
unions and results of gluing of relations: 

Propagation rules: For every relation E = E' in .M(Ei) we add relations 
E U id = E' U id in A4(Ei U E 2 ) and U a ,p(E) = \J a A E ') in M(U a> ^i)); 



compare with Subsection 4.2 



This completes the definition of the complex .M(E). Note that, by definition, 
this complex is invariant under the action of the mapping class groupoid: for every 
edge E : M\ •w M 2 and tp : E — » E' we also have an edge <f{E) : ip(Mi) tp(M 2 ). 
Similarly, for every relation E\ ■ ■ ■ E n — id we also have a relation (p(Ei) ■ ■ ■ <p(E n ) = 
id. 

Now we can formulate our main result for genus surfaces. 

4.9. Main Theorem (<? = 0). Let E be an e-surface of genus 0. Then the above 
defined complex A4(E) is connected and simply- connected. 

This theorem will be proved in Section ||. Here we give several examples, which 
will play an important role later. 

4.10. Example (Associativity of cuts). If E is a surface of genus zero, M — 
(C, m) £ M(E) and ci,c% € C are two of the cuts, then 

(4.7) F C1 F C2 (M) = F C2 F C1 (M). 

Indeed, let us consider the connected components of E \ (C \ {c\, C2}). If c\, ci are 



in the same connected component, then (4.7) follows from the Associativity axiom 



( [4.2| ) and the Propagation rules. If c\ and C2 are in different connected components, 
then ( f4.7| ) follows from the Commutativity of disjoint union (hi). 
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4.11. Example. Let E be an e-surface of genus zero and let M be a marking with 
one cut and with the marking graph shown in Figure [[§ Then 

(4-8) ^c-B{ai,...,c,...,a fc },J = ..,/,. ..,a k },jFc- 



Indeed, this easily follows from the definition of the generalized braiding and (4.7) 



/ 

* 

a, 

S* * • 



Figure 14. 



4.12. Example. If we glue a disk to the hole of the four-holed sphere considered 
in the Braiding axiom, we get B aa = B a ^B a $, which proves that B a Q = id. We 
leave it to the reader to write accurately the formal deduction of this from the above 
axioms (this requires the use of the Associativity axiom and the Commutativity of 
disjoint union). Similarly, one can prove that B^ a = id, B$$ = id. 

4.13. Example (Generalized braiding). Let oti < ■ ■ ■ < <x% < f3\ < ■ ■ ■ < j3i be 

boundary components of an m-surface E of genus zero with no cuts. Then, applying 
repeatedly the Braiding axiom, we get 

(4-9) £{ a i,...,a fc },{/3i,...,A} = {B ait 0, ■ ■ ■B 0ih! (} l ) ■ ■ ■ {B au01 ■ ■ -Ba^pJ. 

(This argument also uses implicitly the Cylinder axiom and the Propagation rules.) 

Hence, any path B[ 2 j 3 can be written as a product of braiding moves of the 
form B a fi (a € I-2,f3 € 13). Note, however, that these B a ^ are again generalized 
braidings. 

4.14. Example (Braid relations). In the setup of the Braiding axiom, one has 
the following relation: 

(4.10) B a ^B an Bp n = Bp n B aa B a fi. 



Indeed, by (|LJ, |45|) this is equivalent to 

B a ,pB a p a = Bp aa B a ^, 

which follows from the commutativity of disjoint union (4.1). By the Propagation 
rules, it follows that ( [l.lO| ) holds for a sphere with n holes if we choose as the 
basepoint a marking without cuts such that a < [3 < 7. 

4.15. Example (Dehn twist around a boundary component). Let a be a 

boundary component of an m-surface E. Recall that the Dehn twist t a around 
a is the element of the mapping class group T(E) which twists the boundary com- 
ponent a by 360 degrees counterclockwise. For any marking (C, m), we construct 
a path T a : (C, m) -w (C, t" 1 (m)) on the edges of A4(E) as follows. 
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First, we define T a for the standard cylinder 6*0,2 with boundary components 
a, (3 and the standard marking (0, mo) with a distinguished vertex a. Then let 
T a := B~ gZ, where B a ^ = -B{ Q },{,3} is the generalized braiding from Example 4.£ 
(see Figure |l5| ). 

For an arbitrary marked surface S and a G A(Y,), define the Dehn twist as the 
following composition: Z~ k F c T a F~ x Z k \ where c is a small circle encompassing a 
and k is such that Z k (M) has a as the first boundary component. By the Cylinder 
axiom, for £ being a cylinder this coincides with the previously defined. 

The Dehn twist axiom (4.6) is equivalent to the identity T a = Tp for a cylinder 
with boundary components a, (3. 



* ffi7=D ■ B 

a (3 a pa p 

Figure 15. Dehn twist (T a = Tp). 

Similarly, if £ is a connected surface of genus 0, a € A(Y,), and m is a marking 
without cuts such that A(E) — a U /, a < I, then 

(4.11) T- 1 = ZB aJ = B I , a Z- 1 . 

This follows from the definitions and the Dehn twist axiom. 
By the commutativity of disjoint union, we have 

(4.12) T a Tp = TpT a 

for any a, ft 6 A(S). Also note that, by Example [t.12] , we have T a = id for a sphere 
with one hole a, i.e. a disk. 

4.16. Remark. One might ask why we chose T a to connect m with t~ (to) rather 
then £q,(to). The reason is that if we recall that markings m correspond to the 
homeomoprhisms ?/>:£—> So, n by m = V ,_1 (wo)i then the marking t~ l {m) cor- 
responds to the homeomorphism ti o -0, where i is the index of the hole in S^n 
corresponding to a. Thus, the edge T a connects tp with ti o ^. Similarly, the 
edge B auai+1 connects a homeomorphism ip with 6^ o -0, where 6^ G r(5o jn ) is the 
braiding of i-th and (i + l)-st holes (cf. Proposition |6.6|) . 

4.17. Example (Dehn twist around a cut). Let S be a surface, and M be a 
marking containing a cut c. Define the moves T' c , T" by doing the same construction 
as above on either of the sides of the cut c. Then T' c — T". Indeed, it suffices to 
prove this when S is a cylinder, in which case it follows from the Cylinder axiom 
and the Dehn twist axiom that T' c = T a , T c " = Tp, T a = Tp. Wc will use the 
notation T c for both T' c , T". 

4.18. Example. Let S be a sphere with 3 holes, labeled by a,/?, 7, and let M be 
a marking without cuts such that it defines the order a < f3 < 7. Then we claim 
that 



(4.13) 



T a (M) = Tp^B^pBp^M). 
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Indeed, by (4.11) and the Braiding axiom, we have 



T -i 

7 



B-y nB 



T a — Bfly a — B p a B~f a , Ta 
which implies T~ 1 T a TZ 1 — B 1 pBp 1 . Now (4.13) follows from the commutativity 



(4.12) 



4.19. Higher genus moves. Now let us consider e-surfaces £ of positive genus. 
In this case, we need to add to the complex A^(E) one more simple move and 
several more relations. 

S-move: Let Sx,i be a "standard" torus with one boundary component and one 
cut, and with the marking M shown on the left hand side of Figure [l6| Then 
we add the edge S: M M' where the marking M 1 is shown on the right 
hand side of Figure |l^. 

More generally, let £ be an e-surface and ip be a homeomorphism ip : £ — > 
Si,!. Then we add the move S: ip~ 1 (M) ~* ^(M 1 ). 





Figure 16. S-move. 



Of course, we also add all moves that can be obtained from the above Z-, F-, B- 



and S-moves by taking disjoint unions and gluing, as in Subsection 4.2 



4.20. Remark. If £ is a surface of genus one with one hole, we can identify the set of 
all markings with one cut on £ with the set of all homeomorphisms ip: £ —* Si i 



(see Theorem 3.7). Then the S-move connects the marking ip with s o ip, where 
s G Pr(5i,i) acts on Hi(SV0 = Zci Zc 2 ~ 1? by the matrix ( \ \). (Here Si7 
is the closed torus obtained by gluing a disk to the boundary component of Si,]..) 



4.21. Example (Generalized S-move). Let E be a torus with n holes, and let 
M = ({ci},m) be a marking with one cut c\, such that the graph m is shown on 
the left hand side of Figure [lj]. Then we define the generalized S-move S as the 
composition of moves shown in Figure [l^. 

It can be shown that the cut c, and thus, the S-move, is uniquely defined by c\ 
and m for n > 1. As before, it follows from the Cylinder axiom that for n = 1, this 
generalized S-move coincides with the one defined in Subsection 4.19. For n = 
there are two possible choices for the cut c, and thus, there are two generalized 
b- moves SV>,SW : M ~» M'. 
S« =S« 



It will follow from the relation (4.14) below that 
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c < FI 1 . / Su c id 

"t; "t; 

* 



FIGURE 17. Generalized S-move (for n = 3). 



/ . . 



4.22. Higher genus relations. Besides those from Subsection 4.7, we have the 
following additional relations: 

Relations for g = 1, n — 1: Let S be a marked torus with one hole a, isomor- 
phic to the one shown on the left hand side of Figure [l^. For any marking 
M = ({c},m) with one cut, we let T act on M as the Dehn twist T c around 
c (see Example 4.17). Then we impose the following relations: 

S = Z B aci , 
(ST) 3 



(4.14) 
(4.15) 



The left hand side of relation (4.14) is shown in Figure |18|. For an illustration 
of ( 4.15D , see Appendix [A|. 






Figure 18. The relation S 2 = Z- x B a 



Relation for g = l,n = 2: Let S be a marked torus with two holes a,/3, iso- 
morphic to the one shown in Figure [l^. As before, for any marking M = 
({c},m) of £ with one cut, we let T act on M as the Dehn twist T c (see 
Example $~ri\) . Similarly let f := T c+f} = T c TpBp tC B Ci(3 (cf. Examples p~17 , 
4.18). Then we have (note that we use generalized ^-moves): 



(4.16) 



B a fiF Cl F c x — S lr t 1 TS. 



The basepoint of the path (4.16) is the marking shown in Figure |19| below. A 
detailed picture of the whole path is presented in Appendix |b[ 

Note that, by their construction, the above relations are invariant under the 
action of the mapping class group. 



ON THE LEGO-TEICHMULLER GAME 



17 




Figure 19. A marked torus with two holes. 



It is not trivial that the relations (4.15, 4.16) make sense, i.e. that they are 
indeed closed paths in .M(E). This is equivalent to checking that the corresponding 
identities hold in the mapping class group T(E). This is indeed so (see, e.g., [ Bir , 
MS2]). Another way of verifying that the relations (4.14-4.16) make sense is to 



draw explicitly all the marked surfaces and moves and to show that this is indeed 
a closed loop. We give such pictures in Figure [l8| and in Appendices [A] and |b| 

4.23. Example. Let E be a marked torus with one cut ci and one hole a (see the 
left hand side of Figure [l6]). Then we have: 



(4.17) 
(4.18) 
(4.19) 



(ST) 3 = S 2 , 
S 2 T = TS 2 , 
S A =T-\ 



Indeed, ( f4.17[ ) is exactly (|4.15[) . Equation ( |4.18| ) follows from ( |4.14| ), the Cylinder 
axiom, and the commutativity of disjoint union, and ( [4.19] ) easily follows from 
(|I|) and ( p~i~l"l ). 

In particular, this implies that the elements t, s £ F^i (cf. Remark |4.3| ) satisfy 
the relations ( |4.17| - 4.1S ). In fact, it is known that these are the defining relations 
of the group T^i (see [Bii|). 



Now we can formulate our main result for arbitrary genus. 

4.24. Main Theorem (g > 0). Let E be an e-surface. Let .M(E) be the above 
defined complex with vertices: all markings of £ ; edges obtained from the Z-, F-, 
B-, and S- move s by d isjoint unions and gluing, and 2-cells given by the relations in 
Subsections LI, 4.22 . Then A4(T.) is connected and simply- connected. 



This theorem will be proved in Section [?]. 



5. The complex A4 max (S) 



In this section, we formulate and prove a version of the Main Theorem 4.24 
which one uses only spheres with < 3 holes. |] 

Clearly, any surface E can be cut into a union of spheres with < 3 holes, i.e. 
trinions, cylinders, disks, and spheres. Let us call such a cut system on E maximal. 
We will define a 2-dimensional CW complex A / J max (E) with vertices: all markings 



2 This is referred to as "a small lego box" by Grothendieck [g| . 
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M = (C, m) <E M(E) such that the cut system C is maximal (we call such M 
maximal). The edges and the 2-cells of A4 max (E) are described below. 
Edges: 

Z-move: defined in the same way as in Subsection 4.1, but for spheres with < 3 
holes. 

F-move: F c : M ~* M' - defined as in Subsection [O], but for M, M' G 
.M max (E). It is easy to see that this happens iff E = Si U c E 2 with only 
one cut c and one of Ei, E2 is either a cylinder or a disk. If E = Ei U c E2 and 
both Ei and E2 are trinions, then F c is not defined in A / ( max (E), because the 
result would be a sphere with 4 holes without cuts. 

A-move: if E is a sphere with 4 holes, and M is a marking with one cut shown in 
the left-hand side of Figure |2(] below, then we define the A-move A : M ~* M' 
as in Figure pp| . 

B-move: defined in the same way as in Subsection |4.l|. 

S-move: defined in the same way as in Subsection |4.19[ 

As before, we also add all edges which can be obtained from these ones by disjoint 



unions and gluing modulo the equivalence relations of Subsection [4.2 . 

Thus, the edges of the complex A1 max (E) are those edges of .M(E) which have 
both endpoints in M max (E), plus the new A-moves. Note that for every A-move 
A c i^ c : M ~~> M', the same markings can be connected in A4(E) by the path 

f c tV c (e). 





Figure 20. A-move ("associativity constraint"). 

Note that the generalized braiding moves can not be defined in A/f max (E), with 
the exception of the Dehn twist T c : its definition can be repeated in M. m&x . 
Relations: 

Weak associativity of cuts: if E is a surface of genus zero, and M S A^ max (E) 



is a marking with two cuts ci , C2 such that E 
a cylinder, then F Cl — F C2 . 



Ei U Cl E2 U C2 S3, and E2 is 



Symmetry of F: same as in Subsection 4.7, but one of Ei,E2 has at most 2 
holes, and the other at most 3. 



Rotation axiom: same as in Subsection 4.7, but for n < 3 



Commutativity of disjoint union: same as in Subsection 4.7. 
Cylinder axiom: same as in Subsection [Tt]. 
Pentagon axiom: (see Appendix ^). 
Two Hexagon axioms: (see Appendix^]). 

Self-duality of associativity: if S, M are as in definition of the A-move, then 
A 2 (M) — id(M). 
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Triangle axiom: (see Appendix |(]). 



Dehn twist axiom: same as in Subsection 4.7. 
Relations for g = l,n = 1: same as in Subsection 4.22. 
Relation for g = l,n = 2: (see Appendix |b|). 

As before, we also add all the relations that can be obtained from these ones by 
disjoint unions and gluing. This completes the definition of the complex A4 max (£). 



Note that the Hexagon axioms are essentially the Braiding axioms (4.4), (4.5), 
only rewritten so that they start at a maximal marking and instead of products 
of the form F^ 1 F C we used the A-moves. Indeed, by the definition of generalized 



braiding (Example |4.6| ), the left hand side of (4.4) is F C2 B a}C2 F c ^ , while the right 
hand side is F C3 B a>1 F~ 1 F Cl B a .p F~ 1 . Therefore, Q can be rewritten as 

(5.1) B aC2 A C2Cl — A C2C3 B a jA c ^ Cl B a ^j 1 

which is the Hexagon relation. 

The same can be said about the relation for g — 1, n — 2, see Appendix |B| Thus, 
the only new relations are the Pentagon and Triangle axioms. 

5.1. Theorem. For any e-surface £, the complex A4 max (E) defined above is con- 
nected and simply-connected. 

Proof. It suffices to show that the complexes A / ( max (E) and A4(S) are homotopi- 



cally equivalent, after which the result follows from Theorem 4.24. To show the 
equivalence, we introduce the following notion. Let M,M' G M(£). We say that 
M ' is a subdivision of M if M can be obtained by applying to M' a sequence of 
F-moves (not i* 1-1 !) and Z-moves. We will write M C M' . 
Now, for a given M 6 M(S), denote 

Sub(M) = {M' G M max (£)|M c M'}. 

5.2. Lemma. 1. Every two markings M',M" £ Sub(M) can be connected by 
a path in Sub(M) consisting of a sequence of the F-, Z-, and A-moves and 
their inverses. 

2. Every loop in Sub(M), composed of F-, Z-, and A-moves and their inverses, 
is contractible in A4 max (E). 

The proof of this lemma is left to the reader. Obviously, it suffices to consider the 
case E = So. n ,M = (0,mo), in which case it is essentially a version of MacLane's 
coherence theorem. 

Now, let us choose for every M 6 M(S) one element t(M) G Sub(Af) ("maximal 
subdivision" ) in such a way that we do not add any new cuts to components which 
already are spheres with < 3 holes. Then one easily sees that the map r : M(E) — » 
M max (£) can be extended to a map of CW complexes. Indeed, it is obvious how 
this map is defined on the edges of B and S type. As for the F-edge, let us define 
for F c : Mi U c M 2 ~» M its image t(F c ) as any path r(M x ) U c r(M 2 ) t(M), 
composed of A-, Z-, and F-moves in _\4 niax - ; by the lemma above, such a path is 
unique up to homotopy. Similarly we define t(Z). It is immediate to see that r 
respects all the relations in M.. 

Conversely, we have an obvious embedding A4 max C M.. It is immediately 
verified that the composition of this embedding with r is an auto-equivalence of 
A4 max . Thus, every loop in A^ max is homotopic to a loop of the form t(1) for some 
closed loop in M.. But every loop I in M. is contractible; thus, the same holds for 
r(l). □ 
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6. Proof of the main theorem for genus 
In this section we will prove the Main Theorem |4.9| for genus 0: that for any 



extended surface E of genus the complex .M(E), defined in Subsections 4.1, 4.2 



4.7, is connected and simply-connected. 



6.1. Outline of the proof. Let us start by slightly modifying the complex A4(E). 
Namely, let us add to it edges corresponding to each of the paths Bj 1: i 2 defined in 



Example 4.6 and the Dehn twists T a (see examples 4.15, 4.17). 

For each of these new moves, we add the expression for it as a product of simple 
moves Z, F,B as a new relation. As before, we also add all edges and relations 
that can be obtained from these ones by disjoint union and gluing. Let us call 
the complex obtained in this way A4(S). Obviously, if A'f(E) is connected and 
simply-connected, then so is M.(Yi). 

The proof is based on extending the forgetting map tt : M(E) — > C(E) (see 



Subsection 3.3) to a map of CW complexes tt : A4(E) — > C(E), and showing that 
both the base and any fiber are connected and simply-connected. More precisely, 
we will use the following proposition, whose easy proof is left to the reader. For 
future use, we formulate it in a slightly more general form than we need now. 

6.2. Proposition. LetA4,C be 2 -dimensional CW complexes (with directed edges) , 
and let tt: Ai^ — > be a map of their 1-skeletons, which is surjective both on 
vertices and on edges. Suppose that the following conditions are satisfied: 

1. C is connected and simply- connected. 

2. For every vertex C € C, tt (C) is connected and simply- connected in M. 
(that is, every closed loop I which lies completely in tt (C) is contractible in 
M). 

3. Let C\ ~» C*2 be an edge in C, and let M[ M 2 and M" M 2 be two 
its liftings to M. Then one can choose paths M[ 5* M" in 7r _1 (Ci) and 

£2 



M 2 ~^ M 2 in tt 1 (C < 2) such that the square 

M{ e ' > M' 2 



M'{ ► M. 



is contractible in M.. 
4. For every 2-cell X in C, its boundary dX can be lifted to a contractible loop 
in M. 

Then the complex M. is connected and simply- connected. 

6.3. The complex C(S). The set of vertices of C(E) is the set C(S) of all cut 
systems on E. The (directed) edges of C(E) will correspond to the following 

F-move: Let E be an e-surface of genus zero, and let C £ C(E) be a cut 
system on E, consisting of a single cut: C = {c}. Then we define the F-move 
F c : C 0, which removes c. 
As before, we also add all the moves that can obtained from the F-move above 
by disjoint unions and gluing subject to the obvious associativity relations as in 



Subsection 4.2. In particular, for any C £ C(E) (E not necessarily of genus zero) 



and a removable cut c S C, we have a move F c : C C \ {c}. 
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Let us impose the following relations for these moves: 
Associativity of cut removal: Let c%,C2 S C, c% ^ C2- Then 

F C1 F C2 (C) = F C1 F C2 (C). 

We add these relations, as well as all relations obtained by taking disjoint unions 



and gluing (cf. Subsection 4.8), as 2-cells of the complex C(E). 

By construction, there is a canonical map of CW complexes tt: _A/((E) — » C(E), 
which extends the forgetting map tt: M(E) — > C(E) : (C, m) i— > C. Namely, we 
define tt on edges by tt(F) — F, tt(B) = id, tt(Z) = id. 

6.4. Theorem (g = 0). The above complex C(E) is connected and simply- connected. 



-l 



Proof. It is easy to see from the Associativity axiom that every product F Cl F C2 
can be replaced by either F~^F Cl or by identity. Thus, every loop can be deformed 
to one of the form F _1 ■ • • • ■ ■ F. On the other hand, every cut system can be 

connected to the empty one using F-moves (this is where we need that E is of genus 
zero!). Thus, it suffices to consider only loops starting at the empty cut system. 
But every loop of the form F^ 1 ■ ■ ■ F~ 1 F ■ ■ ■ F starting at the empty cut system 
must be homotopic to identity. □ 

6.5. Simply-connectedness of the fiber. Let C be a vertex of C(E), i.e. a cut 
system on E. Denote by {E a } the set of connected components of E \ C. Then 
7r _1 (C) C M (E) can be canonically identified with the product J\ (£a)i where 
A/ (E a ) is the set of all markings without cuts of E a , (cf. Definition |3.1| ). Thus, 
to check assumption 2 of Proposition 6.2, it is enough to check that every _M (E), 



where E is a sphere with n holes, is connected and simply-connected. (Here A^"(E) 
is the subcomplex of M.(E) with vertices M (E), and edges given by Z-moves and 
the generalized B-moves. 



By Proposition |J, the set M (E) is in bijection with the mapping class group 
^o,n = r(S'o.n)- Let us consider the following elements of Tq iU : 

ti,i = 1, . . . , n : Dchn twist around i-th puncture 

bi,i = 1, ... ,n — 1 : Braiding of i-th, (i + l)-st punctures 
z : Rotation, i.e. a homeomorphism which acts on the set 

of boundary components byii— >i + l,nt— > 1 

and preserves the real axis. 

6.6. Proposition. The group ro jTl is generated by elements hi, i = 1, . . . , n — 1, 
U, i — 1,.. .,n, and z with the following defining relations 

\i-j\ > 1, i = j + l, 



(6.1) 


bibj = bjbi, 


(6.2) 


bih+ibi = b i+1 bib 


(6.3) 


bit j = tjbi, 


(6.4) 


b i x U = U+ibf 1 , 


(6.5) 


titj — tjti , 


(6.6) 


z n = l, 


(6.7) 


b\... b n -\t n = z, 



22 



BOJKO BAKALOV AND ALEXANDER KIRILLOV, JR. 



(6.8) 



zt, 



t-i z. 



[ MS2 ] , where it is formulated in a somewhat 



This proposition is known (see, e.g. 
different form), so we skip the proof. 

6.7. Remark. Denote the boundary components of £ by a±, . . . ,a n . Let tj) be a 
homeomorphism S — > Sb,n which induces the order a% < • • • < a n . As was noted 
before, such a homeomorphims can be viewed as an element of M (£). Then in 
A4 (£) we have the edges 



(6.9) 



T 

± Cti 

z 



1p ~* Z Otp, 



1 = 1, 
* = 1, 



,n- 1, 
,n, 



compare with Remark 4.16 



6.8. Now we can prove that the complex Ai (£) is connected and simply-connected. 
To prove that it is connected, it suffices to check that the homeomorphisms ^,50^, 
where g is one of the generators of the group T Q n , can be connected by a path in 
A4 (£). This is obvious because A4 (E) contains the edges (fTsI). 

To prove that A / ( (S) is simply-connected, note first that it follows from Ex- 
ample 4.13 that every path can be deformed to a path that only uses B a ^ for 



neighboring boundary components a < (3. Therefore, any path can be contracted 
to a sequence of moves of the form Q6.90 . Thus, it remains to show that any closed 



loop composed of the moves (6.9) is contractible. Since these moves correspond to 
the generators of the group r 0! „, used in Proposition |0| this reduces to check- 
ing that the loops corresponding to the relations (6.1 6.8| ) are contractible. This 
is straightforward. The braid relation (S.2) has already been established in Ex- 



ample 4.14 . Using (4.9), we can show that it suffices to check the relations (|f 
(3.8) for n = 2, in which case they immediately follow from the Dehn twist ax- 



iom. The other relations follow from the commutativity of disjoint union (IT) and 
the Cylinder axiom. For example, both ((^3) and ( |6.4[ ) correspond to the identity 

This proves that A^ (5]) is simply-connected, and thus establishes assumption 2 
of Proposition 3.2. 



6.9. Finishing the proof. So far, we have defined the map it : _M(£) — » C(S) 
and proved that both the base and the fiber are connected and simply-connected, 
thus establishing assumptions 1 and 2 of Proposition 6.2. Assumption 4 is quite 



obvious, since the only 2-cells in C(E) are those obtained from the associativity 
axiom, and they can be lifted to the 2-cells in A4(E) also given by the associativity 
axiom. Thus, the only thing that remains to be checked is the assumption 3. 

It is easy to see from the results of Subsection 6.8 that any two markings with the 
same cut system can be connected by a product of the moves Z, B a .p (a, [3 e A(S ) 
where S a is a connected component of S \ C), cf . Example 4.13| . 

Thus, we only need to consider assumption 3 with ei being either Z or B. For 
Z, the statement immediately follows from the symmetry of F axiom. 
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Hence, it suffices to check that for S = 5 ,n U c So,k and a, (3 G A(So, n ), there 
exists a path e-i such that the following square is contractible in A4(E): 







♦ 


,0 








e2 


M'{ - 







This can be easily proved explicitly, using the axioms and Example 4.13. Indeed, 
if both a and (3 are distinct from c, we can take ei = B a fj. If /3 = c, then we can 
take e2 = B a j where / = A(So t k) \ c. 

Thus, we see that the map ir: A4(E) — * C(E) satisfies all assumptions of Propo- 



sition 6.2 and thu s, M (T,) is connected and simply-connected. This concludes the 
proof of Theorem \ 



7. Proof of the main theorem for higher genus 



In this section we will prove the Main Theorem 4.24 for higher genus: that for 
any extended surface E the complex A4(E), defined in Subsect. 4.1, O], 4.19| , 4.22, 
is connected and simply-connected. The strategy of the proof is similar to the one 
used in the genus case. 

First, we extend the complex A4(E) by adding all disjoint unions and gluings 
of generalized braidings and generalized S-moves as new edges, and adding their 
definitions as new 2-cells. We denote this new complex by A4(E); again, A4(E) 
is connected and simply-connected iff A4(E) is connected and simply-connected. 
Second, we define a complex C(E) with vertices the set C(E) of all cut systems of 
E. Then we apply Proposition |6.2| to the canonical projection ir : A4(E) — » C(E). 
The most difficult part of the proof is checking that the complex C(E) is simply- 
connected, which is based on the results of [HT| and 



7.4. The complex C(E). The definition of the complex C(S) is parallel to the 
definition of A4(S). First, we define a complex C(S) with vertices the set C(E) 
of all cut systems of E (see Definition 2.5). The (directed) edges of C(E) are the 
following moves: 

F-move: Let E be an e-surface of genus zero, and let C G C(E) be a cut 
system on E, consisting of a single cut: C — {c}. Then we define the F-move 
F c : C 0, which removes c. 

S-move: Let E be an e-surface of genus one with one boundary component, and 
let C be a cut system on E, consisting of a single cut: C = {c}. Let c' be a 
simple closed curve on E such that c' intersects c transversally at exactly one 
point (see Figure Then we add an edge S c , c > : {c} ~» {c'}. 

As before, we also add all the edges which can be obtained from the F-, S-edges 



above by applying the operations of disjoint union and gluing as in Subsection 4.2 
This implies that for every removable cut c G C, C G C(E) (E not necessarily of 
genus zero), we have an edge F c : C ~* C \ {c}. 

7.2. Example (Generalized S-move). Let E be a torus with n holes, and let 
c, ci be cuts on E as in Example 4.24. Then we define the generalized S-move as 
the composition of moves shown in Figure [I?] with F, S replaced by F, S. Again, it 
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a a 



Figure 21. S-move. 

can be shown that the cut c is uniquely determined by c±, C2- Thus, we will denote 
this generalized S-move by S Cl . C2 . 

It is easy to see that if C = {c±, ...,Cfe} G C(E), and c[ is a simple closed 
curve on E which intersects c\ transversally at exactly one point, and does not 
intersect any other cuts in C, then the connected component Ei of E \ {c2, . . . , Ck} 
which contains c±, Cj has genus one, and thus we have a generalized S-move S cltC ^ : 
{ci, C2, . . . , cj,} ~> {c' 1; C2, . . . , Cfe} obtained by gluing the generalized S-move on Ei 
with the identity on other components. 

7.3. Relations in C(E). Let us impose the following relations for the F- and S- 

moves: 

Associativity of cut removal: If C\,C2 G C are two cuts on E such that 
F Cl F C2 (C) is defined, then F C2 F Cl (C) is defined and 

(7.1) F C1 F C2 (C) = F C2 F C1 (C). 

Inverse for S: Let E be a surface of genus one with one hole, and c, c' be as 
in the definition of S-move, cf. Figure gl|. Then 

(7.2) S c ,, c S c , c ,({c}) = id({c}). 

Relation between S and F: Let E be a surface of genus one with two holes, 
and ci, C2, C3 be three cuts as shown in Figure |2^ below. Then 

(7-3) F^F- 1 ^}) = S C3 , C2 S CuC3 ({ Cl }). 




c 2 



Figure 22. Relation between S and F. 
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Triangle relation for S: Let E be a torus with one hole, and c%, C2, C3 be 



three cuts as shown in Figure 23 below. Then 



(7.4) 



5 , C3 ,c 1 5' C2 ,c3'S'c 1 , C2 ({ci}) = id({ci}). 



a 



Figure 23. Triangle relation for S. 

Commutativity of disjoint union: If £ = Si UE 2 and is an edge in C(£j) 
(i = 1,2), then in C(E) 

(7.5) (£1 Uid)(idl_LE 2 ) = (idLXE 2 )(-Ei Uid). 

Note that we also add the relations obtained from the above under the action 
of the mapping class group; for example, in Eq. ( |7.3| ), ci, 02,03 may be any three 
cuts such that c±, C3 and C2, C3 intersect at exactly one point and there are no other 
intersections. 

Again, we add the propagation rules, i. e. w e add all relations obtained by taking 



disjoint unions and gluing, cf. Subsection 4.7. Note that when E is of genus 0, the 



6.2 



complex C(E) is the same as the one defined in Subsection 

Finally, as before, let us replace the complex C(E) by the equivalent complex 
C(E), obtained by adding the generalized S-moves as new edges (rather than con- 
sidering them as composition of moves), and adding the definition of these moves 
as new relations. 

7.4. The projection. We define the map of CW complexes ir: Ai(£) —> C(E), 
such that on the vertices it is given by the canonical forgetting map 7r: Af(£) — > 
C(S), and tt{Z) = id, ir{F) = F, n(B) = id, tt(5) = S. 

Our goal is to prove that the projection map ir satisfies all the assumptions of 
Proposition |6.2|. Obviously, as soon as we prove this, we get a proof of the Main 



Theorem 4.24 



First of all, we need to check that the map n is surjective on edges, i.e. that 
every move in C(E) can be obtained by a projection of a move in A4(S). This is 
obvious for the F-move, and almost obvious for the generalized S-move. 



7.5. Checking assumption 2. Let us check that assumption 2 of Proposition 3.2 
holds for the projection map defined in Subsection [7. 4[ Clearly, for every cut system 
C, 7r -1 (C) C M(E) = Ila M0 ( s a) ( cf - Subsection]6J), and a path I which lies in 
7r _1 (C) must be composed of Z-, B-moves only (in particular, it cannot include 



an S-move). Thus, the same proof as in the genus zero case (see Subsect. 6.5-6 
applies here. 
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7.6. Checking assumption 3. Let us check that assumption 3 of Proposition 3.2 



holds for the projection map defined in Subsection 7.4, i.e. that for every edge 
e : C\ ~-> C2 and two its liftings e', e" to A4, they can be included in a commutative 
square. If the edge e is of the F-type, then the same proof as in the genus case 
(see Subsection 3J;) applies. 

Thus, we have to consider the case when the edge e is of S-type. This reduces 
to asking what different liftings a given generalized S-move has. This is answered 
by the following lemma. 

7.7. Lemma. Let £ be a torus with n holes a\, . . . ,a n , and let c be a cut on it 
as shown in Figure |24|. Let M = ({c}, m) be a marking on £ such that S(M) — 
({c'},to'), with the cut d shown in Figure pi| {recall that the generalized S-move is 
uniquely defined by M). Then any such M can be connected by a sequence of moves 
B ai ,ai + i (i = 1, . . . , Jt — 1) and T ai [i = 1, . . . , n) and their inverses with one of the 
two standard markings shown in Figure [24]. 





a, a 2 a l a 2 

Figure 24. Two standard markings of a torus with n holes (for n = 2). 



Proof. Denote the two markings in Figure ^4|by M', M". Now, let M be the mark- 
ing satisfying the conditions of the theorem. Then there exists a homeomorphism 
ip' : S — > S such that ip'(M) = M' and <fi'(c) — c. Moreover, it is easy to see that 
we must also have <p'(c') = d . 

Presenting the torus as a rectangle with identified opposite sides, we see that 
such a ip' is the same as a homeomorphism of a rectangle with n holes onto itself 
which maps vertical sides to vertical and horizontal to horizontal. If ip' preserves 
each of the sides, then without loss of generality we may assume that it acts as 
identity on the boundary of the rectangle. But it is well-known that the group 
of such homeomorphisms is generated by the elements bi (i — 1, ... ,n — 1) and 



tj (j — 1, . . . ,n), cf. [Bii, Theorem 1.10]. Thus, in this case M and M' can be 
connected by a sequence of B, T moves as in the theorem. 

If the homeomorphism ip' interchanges the opposite sides of rectangle (i.e., in- 
terchanges the sides of the cuts c, c'), then we need to repeat the same argument 
for M"; it is easy to check that in this case the homeomorphism ip" will preserve 
each of the sides of the rectangle. □ 



Arguing as in Subsection 6.9, we see that it suffices to check that we can find a 
path e2 which does not change the cut system and such that Se\ = C2S, with e\ 
being B ai>ai+1 (i = 1, . . . , n — 1) or T ai (i — 1, . . . , n). This is obvious, since we 
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can take e 2 = ex, and the equality would follow from the commutativity of disjoint 
union. And, finally, it remains to show that we can find ex, e 2 such that the square 

s 



M' 



M'' 



M' 2 



MS 



is commutative, where M[,M" are the standard markings in Figure g4|. But this 



can be easily achieved by letting ex ■ 
Indeed, it follows from (4.14) that ex 



Z~ L B 



»}.■ 



S 2 ,e 2 = S 2 (cf. Figure Mj, and thus the 



square above is obviously commutative. 



7.8. Checking assumption 4. Let us check that assumption 4 of Proposition 3.2 



holds for the projection map defined in Subsection 7.4, i.e. that for every every 2 



cell X in C(£), its boundary can be lifted to a contractible loop in .M(E). In other 
words, we need to check that every relation in C(E) can be obtained by projecting 
som e re lation in 7W(E). Clearly, it suffices to check this for the basic relations 

((OHO). 

For the associativity axiom ( |7.l| ), this is obvious: it can be obtained by projecting 
the associativity axiom (4.7). The in verse axiom (|7.2[ ) can be easily obta ined from 
the relation S 2 = Z~ X B (see ( |4. 14[ ) and Figure |l8|). The relation (|7.3|) between 



S and F is nothing else but the projection of the defining relation ( [4.16 ), see 
Appendix [§]. Similarly, t he tri angle relation (7.4) is exactly the projection of the 
relation (ST) 3 = S 2 (see (|4.15[) and Appendix ]A|). 



7.9. Theorem (g > 0). The complex C(E) is connected and simply- connected. 
This theorem is proved in Subsections 7.10| , 7.11 below. 



Without loss of generality we may assume that E is connected. Recall that a 
cut system is called minimal if it contains no removable cuts; this is exactly what 
is called a "cut system" in [HT, 0]. Let C mm (E) be the complex with vertices: all 
minimal cut systems, edges: all generalized S-moves, and the relations induced by 
the relations in C(E) (i.e., a path in C mm (E) is contractible if it is contractible as a 
path in C(E)). 

7.10. Proposition. The subcomplex C mm (£) is connected and simply- connected. 

Proof. The proof is based on the results of |h|, Section 2], where a certain 2- 
dimensional CW complex Y 2 is introduced, which has the same vertices and edges 
as C mm (E), but different 2-cells. Since Y2 is connected and simply-connected |h| 
Theorem 2.2], it suffices to show that all the relations of Harer follow from the 
relations in C(E). 

The first relation |fl|, Eq. (Ri)] has the form 

(7.6) 

Sc3,Cl S C2 jC3 S Cl jC2 

where ci,C2,C3 are some cycles on a surface E. There are many different choices, 
displayed in |h], Figure 4]. However, it is easy to see that, by making one additional 
cut, they all reduce to the configuration shown in Figure |25|. 

To prove ( |7.6| ) for the cuts shown in Figure ^5], redraw Figure |2^ as shown in 
Figure Pq, and add one more cut C4 . 
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Figure 25. Harer's first relation. 




Figure 26. Proof of the Harer's first relation. 



Then consider the following diagram: 




where {1} stands for the cut system consisting of one cut c\, etc., and the vertical 
arrow {1} — > { 4} is given by F Cl Fz}- The outer triangle is exactly the left-hand side 



of t he re lation (|7.6| ). On the other hand, the two top small triangles are contractiblc 
by (7.3), and the bott om triangle is contractible because it can be obtained from 
the Triangle relation ( [7.4|) by gluing a three-punctured sphere to the hole. This 
completes the proof of the first Harer's relation (7.6). 

The second relation [||, Eq. (R2)] states that if ci, . . . , C4 are 4 cycles such that 
Ci intersects c 2 at one point, C3 intersects C4 at one point, and there are no other 
intersections (this is illustrated by the diagram in Figure p7j), then 



Si 2 £34 — S34S12, 



where Sy = S Ci:Cj . This follows from the commutativity of disjoint union (7.5) 



The third relation §| Eq. (R 3 )] is 

5 4 2»§545 6 iS , 26»§35S'i3({ci, C 2 }) = id({ci, C 2 }), 




Figure 27. Harer's second relation. 

where c\, . . . , cq are cuts on an e-surface E of genus two with one hole, displayed in 
Figure || (cf. f| Figure 3]). 



a 



Figure 28. Harer's third relation. 



This relation follows from (7.3) 



{1,4} 



{Mi 




{1,5} 



{1,2,5} 



{2,3} 




{5,6} 



{2,5} 



This completes the proof that C mm (E) is simply-connected. 



□ 



7.11. Proof of Theorem 7.9. Since any cut system can be joined to a minimal 
one by erasing cuts, and C mm (E) is connected, it follows that C(£) is connected. 

To prove that C(E) is simply-connected, we first note that every path F Cl F~ 
is homotopic to either id, or F~ l F Cl , or S C3}C2 S cl ^ ca for certain C3. Indeed, if both 
F Cl F~ 1 (C) and F c ^ 1 F Cl (C) arc defined, then they are equal. Suppose that the first 
one is defined but the second one is not. Then c\ and C2 do not intersect and E \ C 
becomes of positive genus if we remove them from the cut system C . Hence, there 



is a cut C3 which intersects both of them, and we can apply (7.3). 

Similarly, note that every path S^^F^ 1 is homotopic to F , ~ 1 5 C2!C3 . Indeed, 
S C2 ,c 3 F~ 1 (C) being defined implies that c\ intersects neither C2 nor C3. Then by 
the commutativity of disjoint union, F , c ^ 1 5 C2iC3 (C) is also defined and they are 
equal. 
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Now take any closed loop I in C(E). Without loss of generality, we may assume 
that it has a minimal cut system as the basepoint. Using the above two remarks, 
we can deform I into a loop composed only of S-moves. Indeed, we can move any 
F _1 -move to the left until it meets an F-move and either cancels out or creates a 
pair of S-moves. Repeating this procedure, we will get a loop composed only of F- 
and S-moves. But since the number of cuts in the initial cut system should be the 
same, it is actually composed only of S-moves. 

If we start with a minimal cut system and apply to it a sequence of S-moves, 
we again get a minimal cut sys tem. Since the subcomplex C mm (E) of C(E) is 
simply-connected by Proposition [iMC| , it follows that I is contractible. 

This completes the proof that C(S) is simply-connected. Therefore, we have 



checked all the assumptions of Proposition 6.2, and thus, we have proved that the 



complex A4(Ti) is connected and simply-connected. 



Appendix A. The relation (4.15): TSTST = S 




Appendix B. The relation (|4.16|) : B a ,pF Cl F~ x = S^T^TS 
The left hand side of ( |4.16|) is: 
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Below is a version of the same relation which makes sense in the complex .M max , 
i.e. which only uses spheres with < 3 holes — for brevity, we just wrote the corre- 
sponding marking graphs. 
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Appendix C. Triangle, Pentagon, and Hexagon relations 

In this appendix, we formulate the Triangle, Pentagon, and Hexagon axioms, 
which were used in Section |[ For brevity, we only give pictures of the corresponding 
marking graphs; as was mentioned before, this is sufficient to uniquely reconstruct 
the moves. All unmarked edges in these diagrams are compositions of the form 
(Z*UZ*)A(Z*\JZ*); the powers of Z are uniquely determined by the distinguished 
edges in the diagram and by the requirement that this composition is well-defined. 

The Triangle axiom requires that the diagram in Figure ^9] below be commuta- 
tive. 

The Pentagon relation is shown in Figure 

Finally, there are two Hexagon axioms. One of them claims the commutativity 
of the diagram in Figure |3l]; the other is obtained by replacing all occurrences of 
B by B~ x , so that B a p is replaced by B7, etc. 




v 



Figure 29. Triangle relation. 




Figure 30. Pentagon relation. 
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